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PROCESSING EVENTS FOR CONCURRENT TASKS IN 
A VIRTUAL MACHINE 



BACKGROUND 

[0001] The present invention relates generally to computing systems , 
and more particularly, to techniques for processing events for concurrent 
tasks in a virtual machine. 

[0002] One of the goals of high-level computer programming languages 
is to provide a portable programming environment. In such environment, 
computer programs may easily be ported to another computer platform. 
High-level languages such as "C" provide a level of abstraction from the 
underlying computer architecture and their success is well evidenced from 
the fact that most computer applications are now written in a high level 
language. 

[0003] Portability has been taken to new heights with the advent of the 
World Wide Web ("the Web") as an interface protocol for the Internet. The 
World Wide Web allows communication between diverse computer 
platforms through a graphical interface. Computers communicating over 
the Web are able to download and execute small applications called 
applets. Given that applets may be executed on a diverse assortment of 
computer platforms, the applets are typically executed by a Java™ virtual 
machine. In general, a virtual machine is an abstract computing machine 
that is implemented over a specific hardware and/or software. The virtual 
machine can support platform applications for the specific hardware and/or 
software. Given that Java™ virtual machine is more prevalent, Java 
computing environment will be discussed further. 

[0004] Recently, the Java programming environment has become quite 
popular. The Java programming language is a language that is designed to 
be portable enough to be executed on a wide range of computers ranging 
from small devices (e.g., pagers, cell phones and smart cards) up to 
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supercomputers. Computer programs written in the Java programming 
language (and other languages) may be compiled into Java Bytecode 
instructions that are suitable for execution by a Java virtual machine 
implementation. The Java virtual machine is commonly implemented in 
software by means of an interpreter for the Java virtual machine instruction 
set but, in general, may be software, hardware, or both. A particular Java 
virtual machine implementation and corresponding support libraries 
together constitute a Java runtime environment. 

[0005] Computer programs in the Java programming language are 
arranged in one or more classes or interfaces (referred to herein jointly as 
classes or class files). Such programs are generally platform, i.e., 
hardware and operating system, independent. As such, these computer 
programs may be executed without modification on any computer that is 
able to run an implementation of the Java runtime environment. 

[0006] Object-oriented classes written in the Java programming 
language are compiled to a particular binary format called the "class file 
format." The class file includes various components associated with a 
single class. These components can be, for example, methods and/or 
interfaces associated with the class. In addition, the class file format can 
include a significant amount of ancillary information that is associated with 
the class. The class file format (as well as the general operation of the 
Java virtual machine) is described in some detail in The Java Virtual 
Machine S pecification. Second Edition , by Tim Lindholm and Frank Yellin, 
ISBN 0-201-43294-3, April 1999, which is hereby incorporated herein by 
reference. 

[0007] Fig. 1 A shows a progression of a simple piece of a Java source 
code 101 through execution by an interpreter, the Java virtual machine. 
The Java source code 101 includes the classic Hello World program written 
in Java. The source code is then input into a Bytecode compiler 103 that 
compiles the source code into Bytecodes. The Bytecodes are virtual 
machine instructions as they will be executed by a software emulated 
computer. Typically, virtual machine instructions are generic (/.e.. not 
designed for any specific microprocessor or computer architecture) but this 
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is not required. The Bytecode compiler outputs a Java class file 105 that 
Includes the Bytecodes for the Java program. The Java class file is input 
into a Java virtual machine 107. The Java virtual machine is an interpreter 
that decodes and executes the Bytecodes in the Java class file. The Java 
virtual machine is an interpreter, but is commonly referred to as a virtual 
machine as it emulates a microprocessor or computer architecture in 
software (e.g., the microprocessor or computer architecture may not exist in 
hardware). 

[0008] Virtual machines are highly useful. However, as will be 
discussed below, conventional virtual machines do not provide a multi- 
tasking environment in a manner that would allow a user to concurrently 
perform some tasks. These tasks, for example, include interactive tasks 
(e.g., application programs) that receive input form the user or another 
source. 

[0009] In a multi-tasking computing environment, a task can be referred 
to as a single computing unit that typically performs a task. The computing 
unit can, for example, be represented by a set of programming instructions 
(e.g., high-level programming instruction written in C, C++, or Java). On the 
other hand, a task may also be an entire application program (or applet). 
By way of example, a task may be a calculator, a music player, a video 
player, or an interactive game. The user can initiate and use each on these 
task to form a function or computing task. 

[0010] In any case, a computing system that supports multi-tasking 
allows tasks to mn concurrently. Concurrent tasks typically take turn to 
execute and/or share the resources of the computer system. However, 
from the user's perspective multiple tasks can be performed concurrently. 
By way of example, a user can use a calculator application and a music 
player concurrently. This allows the user to do calculations while listening 
to the music. Conventional virtual machines, however, do not provide a 
multi-tasking environment in a manner that would allow a user to 
concurrently use tasks that are interactive. This means that the user of a 
conventional virtual machine cannot effectively interact with two concurrent 
tasks. 
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[001 1] In view of the foregoing, techniques for multi-tasking in a virtual 
machine are needed. 

SUMMARY 

[0012] As noted above, virtual machines are highly useful in today's 
computing environments. Furthermore, it is desirable to develop virtual 
machines that support multi-tasking because such environment would also 
users to perform multiple tasks concurrently. 

[0013] In a multi-tasking computing environment, a task can be referred 
to a unit of computing that typically performs a task. The computing unit 
can, for example, be represented by a set of programming instructions 
(e.g., high-level programming instruction written in C, C++, or Java). A task 
may also be or can be associated with an entire application program, or 
applet. By way of example, a task may be a calculator, a music player, a 
video player, a computer game. In any case, a computing environment that 
supports multi-tasking allows tasks to run concurrently. These multiple 
tasks can take turn to execute and/or share the resources of a computer 
system. This allows a user to perform multiple tasks. By way of example, a 
user can use a calculator application and a music player concurrently. This 
allows the user to do calculations while listening to the music. 

[0014] Some tasks, however, require "event" processing. These tasks, 
for example, include interactive programs that receive input from users, and 
as such are typically more interesting to the users. Event processing 
includes delivering and handling external events (e.g., input received from 
the user from a keyboard) to the appropriate task (e.g. an interactive 
game). In a virtual machines external events are typically generated, 
transmitted, or processed by platform specific hardware or software 
components. These platform-specific events can be referred to a "native" 
events. Processing native events In a virtual machine introduces new 
problems that are not typically addressed in more conventional computing 
environments where application programs are platform-dependent. As 
such, processing native events in a virtual machine need to be addressed. 
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[0015] Conventional virtual machines, however, do not provide a 
mechanism for processing native events for concurrent tasks in a multi- 
tasking environment. This means that the user of a conventional virtual 
machine cannot concurrently use two tasks if both of these tasks require 
native event processing. Accordingly, techniques for processing native 
events in a virtual machine that supports multi-tasking are needed. 
Processing native events is not a problem that is typically encountered in 
more conventional computing environments where application programs 
are platform-dependent Hence, these techniques should address 
problems that are not typically encountered in more conventional computing 
environments. 

[0016] Broadly speaking, the invention relates to techniques for 
processing native events associated with multiple tasks that are 
concurrently supported in a virtual machine. The techniques allow the user 
of a virtual machine to concurrently perform tasks even if these tasks 
require processing of platform-specific (or native) events (e.g., platform- 
specific input). In accordance with one aspect of the invention, a virtual 
machine that uses a smart event-dispatcher to dispatch native events is 
disclosed. The smart event-dispatcher delivers native events to multiple 
tasks that are concurrently supported by the virtual machine. As will be 
appreciated, the smart event-dispatcher can determine which one of a 
plurality of concurrent tasks should receive the native event for processing. 
The determination can be made based on a variety of different criteria. By 
way of example, native events generated, processed, or transmitted by a 
particular platform- dependent entity (e.g., a device) can be assigned to a 
particular task. Events can also be dispatched based on user assignment 
(e.g., be programmed by the user), or dispatched based on various 
attributes of the event (e.g., content, incoming port, proximity, etc.) In one 
embodiment, native events are delivered to a foreground task. In mobile 
devices, the foreground task is typically the only task displayed for the user 
at a given time. Thus, this embodiment is especially useful for virtual 
machines that support a mobile device. 
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[0017] The invention can be implemented in numerous ways, including 
as a method, an apparatus, a computer readable medium, and a database 
system. Several embodiments of the invention are discussed below. 

[0018] These and other aspects and advantages of the present invention 
will become more apparent when the detailed description below is read in 
conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] The present invention will be readily understood by the following 
detailed description in conjunction with the accompanying drawings, 
wherein like reference numerals designate like structural elements, and in 
which: 

Fig. 1 A shows a progression of a simple piece of a Java source code 
through execution by an interpreter, the Java virtual machine. 

Fig. 1B illustrates a computing environment In accordance with one 
embodiment of the invention. 

Fig. 1C illustrates a method for processing, a platform-dependent 
(native) event associated with a specific platform, in a virtual machine that 
supports concurrent tasks in accordance with one embodiment of the 
invention. 

Fig. 2 illustrates a Java complaint computing environment In 
accordance with another embodiment of the invention. 

Fig. 3 illustrates a method for dispatching native events to a 
foreground task in accordance with one embodiment of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



[0020] As noted in the background section, virtual machines are highly 
useful in today's computing environments. Furthermore, it is desirable to 
develop virtual machines that support multi-tasking because such 
environment would also users to perfonm multiple tasks concurrently. 

[0021] In a multi-tasking computing environment, a task can be referred 
to a unit of computing that typically performs a task. The computing unit 
can, for example, be represented by a set of programming instructions 
(e.g., high-level programming instruction written in C, C++, or Java). A task 
may also be or can be associated with an entire application program or 
applet. By way of example, a task may be a calculator, a music player, a 
video player, a computer game. In any case, a computing environment that 
supports multi-tasking allows tasks to run concurrently. These multiple 
tasks can take turn to execute and/or share the resources of a computer 
system. This allows a user to perform multiple tasks. By way of example, a 
user can use a calculator application and a music player concurrently. This 
allows the user to do calculations while listening to the music. 

[0022] Processing some tasks, however, require "event" processing. 
These tasks, for example, include interactive programs that receive input 
from users, and as such are typically more interesting to the users. Event 
processing includes delivering and handling external events (e.g., input 
received from the user from a keyboard) to the appropriate task (e.g. an 
interactive game). In a virtual machines external events are typically 
generated, transmitted, or processed by platform specific hardware or 
software components. These platform-specific events can be refen-ed to a 
"native" events. Processing native events in a virtual machine introduces 
new problems that are not typically addressed in more conventional 
computing environments where application programs are platform- 
dependent. As such, processing native events in a virtual machine need to 
be addressed. 
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[0023] Conventional virtual machines, however, do not provide a 
mechanism for processing native events for concurrent tasks in a multi- 
tasking environment. This means that the user of a conventional virtual 
machine cannot concurrently use two tasks if both of these tasks require 
native event processing. Accordingly, techniques for processing native 
events in a virtual machine that supports multi-tasking are needed. 
Processing native events is not a problem that is typically encountered in 
more conventional computing environments where application programs 
are platform-dependent. Hence, these techniques should address 
problems that are not typically encountered in more conventional computing 
environments. 

[0024] Accordingly, the invention pertains to techniques for processing 
native events associated with multiple tasks that are concurrently supported 
in a virtual machine. The techniques allow the user of a virtual machine to 
concurrently perform tasks even if these tasks require processing of 
platform-specific (or native) events (e.g., platform-specific input). In 
accordance with one aspect of the invention, a virtual machine that uses a 
smart event-dispatcher to dispatch native events is disclosed. The smart 
event-dispatcher delivers native events to multiple tasks that are 
concurrently supported by the virtual machine. As will be appreciated, the 
smart event-dispatcher can determine which one of a plurality of concurrent 
tasks should receive the native event for processing. The determination 
can be made based on a variety of different criteria. By way of example, 
native events generated, processed, or transmitted by a particular platform- 
dependent entity (e.g., a device) can be assigned to a particular task. 
Events can also be dispatched based on user assignment (e.g., be 
programmed by the user), or dispatched based on various attributes of the 
event (e.g., content, incoming port, proximity, etc.) In one embodiment, 
native events are delivered to a foreground task. In mobile devices, the 
foreground task is typically the only task displayed for the user at a given 
time. Thus, this embodiment is especially useful for virtual machines that 
support a mobile device. 
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[0025] Embodiments of the invention are discussed below with reference 
to Figs. 1 B-3. However, those skilled in the art will readily appreciate that 
the detailed description given herein with respect to these figures is for 
explanatory purposes only as the invention extends beyond these limited 
embodiments. 

[0026] Fig. 1B illustrates a computing environment 1 10 in accordance 
with one embodiment of the invention. As shown in Fig. 1B, a virtual 
machine 112 supports an application layer 114 over a platform 116, The 
application layer 114 represents one or more applications (e.g., applets) 
that are supported by the virtual machine 112. The platform 116 represents 
hardware and/or software specific components of the computing 
environment 110. It should be noted that the one or more applications in 
the application layer 1 1 4 that are supported by the virtual machine 112. can 
be platform-independent. In other words, an application in the application 
layer 1 14 may be ported to a different platform (now shown). It should also 
be noted that the virtual machine 112 supports two concurrent tasks, 
namely task 120 and task 122 that are operating concurrently on virtual 
machine 112. 

[0027] As illustrated in Fig. 1 B, the virtual machine 112 receives several 
platform specific events (or native events) El , E2, E2 and E4 that are 
associated with tasks 120 and122. These native events can, for example, 
be incoming data received via a network device (or Interface), input 
generated by a user via a keyboard, and so on. In general, a native event 
can be any event that is a generated, processed, or transmitted by the 
platform 116. In any case, these native events are to be presented to 
appropriate task for processing by the virtual machine 112. 
[0028] As will be appreciated, a smart event dispatcher 118 determines 
which one of the concurrent tasks 120 and 122 should receive the native 
events El , E2, E3 and E4. By way of example, events El and E4 are 
delivered to a task 120. On the other hand, native events E2 and E3 are 
delivered to task 122. These native events may be received by the smart- 
event dispatcher 1 18 directly for dispatching, however, this is not a 
requirement. 
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[0029] The determination made by the smart event-dispatcher 118 can 
be made based on a variety of desired criteria. By way of example, native 
events generated or received from a particular entity (e.g., device) can be 
assigned to a particular task. In another embodiment, native events are 
dispatched to the task that is currently in the foreground (e.g.. currently 
being displayed for the user). The native event dispatcher 118 can also, for 
example, dispatch events based on user selection (e.g., be programmed by 
the user), or dispatch events based on event attributes (e.g., content, 
incoming, port, proximity, etc.) In any case, the smart event-dispatcher 108 
delivers a native event to a particular task in the multi-tasking environments 
supported by the virtual machine 102. 

[0030] Fig. 1C illustrates a method 150 for processing, a platform- 
dependent (native) event associated with a specific platform, in a virtual 
machine that supports concurrent tasks in accordance with one 
embodiment of the invention. The method 150 can, for example, be used 
by the virtual machine 1 12 to process native events associated with the 
platformloe (shown in Fig. IB). Initially, at operation 152, a platform- 
dependent (native) event associated with a specific platform is received. 
Next, at operation 154, it is determined which task that has been assigned 
to process the platform-dependent (native) event. Thereafter, the method 
150 proceeds to operation 156 where the platform-dependent (native) event 
is send to the task assigned to process the platform-dependent (native) 
event. Accordingly, at operation 158, the platform-dependent (native) event 
is processed by the task that has been assigned to process it. The method 
150 ends following operation 158. 

[0031] Fig. 2 illustrates a Java complaint computing environment 200 in 
accordance with another embodiment of the invention. The Java complaint 
computing environment 200 illustrates a computing environment in 
accordance with Java Specification for Mobile Information Device Profile 
(JSR-37) which is hereby incorporated herein by reference for all purposes. 
[0032] Similar to the computing environment 100 of Fig. 1 , a platform 
layer 202, a virtual machine 204, and an application layer 206 are illustrated 
as architectural layers for the Java complaint computing environment 200, 
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As shown in Fig. 2, the platform layer 202 includes a Mobile Information 
Device (MID) hardware layer 208, and a native system software layer 210. 
The Mobile Information Device (MID) hardware layer 208 represents 
hardware for a mobile computing device (e.g., phone, personal digital 
assistant). The native system software layer 210 operates on top of the 
Mobile Information Device (MID) hardware layer 208 and can, for example, 
include an operating system and/or libraries that are used to use the device. 
However, it should be noted that it is not necessary for the native system 
software layer 210 to have an operating system. Accordingly, the virtual 
machine 204 does not assume that the native system software layer 210 
includes an operating system. In effect, the virtual machine 204 can 
simulate an operating system with respect to event dispatching operations. 
[0033] As such, a smart event-dispatcher (or manager) 212 can dispatch 
a platform-specific native event E1 to a task 214 while another event E2 is 
dispatched to another task 214. Again, it should be noted that tasks 214 
and 216 are concurrently supported by the virtual machine 204. In this 
embodiment, the smart event-dispatcher (or manager) 212 is implemented 
as an event-manager thread the waits on native events and dispatches 
them to various tasks. As shown in Fig. 2, the smart event-dispatcher (or 
manager) 212 includes wait-on-event 216 and event-dispatching logic 218. 
In effect, the wait-on-event 216 causes the smart event dispatcher (or 
manager) 212 to wait until a native event is received. When, for example, 
a native event E2 is received, the event-dispatching logic 218 is activated. 
The event-dispatching logic 218 detemnines which task should receive the 
native event E2. As noted above, this determination can be made based a 
variety of different criteria. In any case, the smart event-dispatcher (or 
manager) 212 delivers the native event E2 to at least one of a plurality of 
tasks (tasks 214 and 216) based on the event-dispatching logic 218. 
[0034] As illustrated In Fig. 2, the smart event dispatcher (or manager) 
212 delivers the native event E2 to the task 216. More particularly, the 
smart event-dispatcher (or manager) 212 places the native event E2 in an 
event- repository (e.g., First-in First-out queue) 220. The smart event- 
dispatcher (or manager) 212 also notifies an event-handler 221 associated 
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with task 216 that a native event has been delivered. This causes the 
event-handler 221 (e.g., an event handler thread) associated with task 216 
to be invoked. In effect, the notification of the delivery causes a wait-on- 
event logic 222 to be invoked. As a result, an event-processing logic 223 
can access the event-repository 220 and process event E2 on behalf of the 
task 216. It should be noted that the smart event-dispatcher (or manager) 
212 can manipulate data (e.g., encapsulate It) before placing it in the event- 
repository 220. This operation is further illustrated below (see, for example, 
operation 330 of Fig. 3) 

[0035] It should be noted that task 216 and 21 8 can, for example, be 
associated with Mobile Information Device Profile (Ml DP) applications 224 
and 226 (or midlets) that are complaint with Java Mobile Information Device 
Profile 228. The Mobile Infomriation Device Profile 228 is described in Java 
Specification for Mobile Information Device Profile (JSR-37) which has been 
incorporated by references for all purposes. 

[0036] It should also be noted that the techniques for events dispatching 
illustrated in Fig. 2 can also be implemented computing environments that 
are not complaint with Java Specification for Mobile Information Device 
Profile (JSR-37). This should be evident because, among other things, the 
event manager, event handler, and event queue can be implemented in any 
virtual machine to dispatch events in a similar manner as discussed above. 
As such, these techniques can be used to dispatch events in any virtual 
machine. 

[0037] As noted above, native events can be dispatched, for example, to 
a task that is in the foreground in accordance with one embodiment of the 
invention. Such a task is typically processed in the foreground. In a mobile 
device, typically the foreground desk is the only task (or representation of a 
task) displayed for the user. By way of example, a calculator task can be 
the task in the foreground while another task (e.g., music player) is running 
in the background. In a mobile device, if the calculator task is the 
foreground task, it will typically be the only task displayed on a display for 
the user. A graphical representation (e.g., an icon, window) of the 
foreground task is typically displayed for the user. The user can interact 
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with the task (e.g., calculator) via the graphical representation and/or 
another device (e.g., keyboard). This interaction can generate native 
events that are, in turn, provided to the foreground task for processing. 
[0038] To further illustrate. Fig. 3 illustrates a method 300 for dispatching 
native events to a foreground task in accordance with one embodiment of 
the invention. The foreground task can, for example, be the task that is 
displayed on a display device for a user. In mobile devices, the task that is 
in the foreground is typically the only task (or representation of a task) that 
is displayed for the user at a given time. However, the user can place a 
different task in the foreground. The method 300 can, for example, be 
used by the virtual machine 204 of Fig. 2 to dispatch events to foreground 
tasks. 

[0039] In any case, the processing 310, starts at operation 312 where a 
task-ID (or task identification) of the task that is currently in the foreground 
(foreground task) is stored. Next, at operation 312, a determination is made 
as to whether a new task is in the foreground. The processing 312 waits 
until it is determined at operation 312 that a new task is in the foreground. 
If it is determined at operation 312 that a new task is in the foreground, the 
processing 310 proceeds to operation 312 where a task-ID (or task 
identification) of the task currently in the foreground (foreground task) is 
stored. 

[0040] The processing 320, however, starts at operation 322 where a 
determination is made as to whether a native event has been received. 
The processing 320 waits until operation 322 determines that a native event 
has been received. If it is determined at operation 322 that a native event 
has been received, the processing 320 proceeds to operation 324 where 
the task-ID of the foreground task is retrieved. Thereafter, at operation 326, 
a Java object (e.g., MIDIet object) associated with the task identified by the 
task-ID is obtained. This Java object is then used to get handles (e.g., 
reference) on the event-repository and an event-handler for the foreground 
task. After, the handles for the event-repository and an event-handler are 
obtained, the native event is encapsulated at operation 328 so that it can be 
represented as a Java event object (e.g., MIDIet event object). 
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Accordingly, at operation 330, the Java event object is placed in the event- 
repository using the handle of the event-repository of the foreground task. 
Finally, at operation 332, the event-handler can be notified using its handle . 
This can, for example, be achieved by sending a "thread. notify" to an event 
handler thread. In any case, the notification alerts the event-handler that a 
Java event object has been queued in the event-repository. The 
processing 320 then proceeds to operation 320 where it is determined 
whether a native event has been received. 

[0041] As will be appreciated by those skilled in the art, some tasks 
implemented In Java may not be able to access data in data structures that 
are not implemented in Java (i.e., a native programming language). One 
such example is Java tasks that do not share data with each other or tasks 
that are in other ways isolated from each other. These tasks can be 
referred to as "isolates." Isolates and possibly other Java tasks may not be 
able to directly access event repository and handler that are represented as 
data structures that are implemented in Java. 

[0042] The Java virtual machine itself, however, may be implemented in 
a programming language other than Java (e.g., C, C++). IVIoreover, the 
code for the Java virtual machine itself can be used to access data 
structures that are Implemented in a native programming language. Thus, 
the virtual machine itself can manipulate data to represent it as Java data 
structures. These Java data structures can then be accessed by the 
isolates and other Java tasks. This data manipulation can be done by the 
virtual machine itself. Hence, no Java code needs to be executed to 
manipulate data to be Java compliant. ■ 

[0043] The many features and advantages of the present invention are 
apparent from the written description, and thus, it is intended by the 
appended claims to cover all such features and advantages of the 
invention. Further, since numerous modifications and changes will readily 
occur to those skilled in the art, it is not desired to limit the invention to the 
exact construction and operation as illustrated and described. Hence, all 
suitable modifications and equivalents may be resorted to as falling within 
the scope of the invention. 
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